package com.demo219_存在重复元素2;
/**
 * 超时了!!!!!
 */

import java.util.ArrayList;

public class Solution {
    public boolean containsNearbyDuplicate(int[] nums, int k) {
        //1.每次冲集合的后边开始向前遍历元素, 如果存在相同的, 获取索引差值,并放入集合中
        ArrayList<Integer> list = new ArrayList<>();

        for (int i = 0; i < nums.length; i++) {
            for (int j = list.size()-1; j >=0; j--) {

                if (list.get(j)==nums[i]&&(i-j<=k)){
                    return true;
                }
            }
            list.add(nums[i]);
        }
        return false;
    }
}
